رائه یک الگوریتم برای زمان بندی سیستم تولید کارگاهی انعطاف پذیر و چند هدفه به منظور کاهش تغییر پذیری فضای جستجو
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسی
- نویسنده سهیل عزیزی بروجردی
- استاد راهنما پرویز فتاحی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
مساله تولید کارگاهی انعطاف پذیر توسعه یافته مساله تولید کارگاهی است. مساله تولید کارگاهی متشکل از تعدادی کار است که هر کار شامل تعدادی عملیات است و هر عملیات فقط بر روی یک ماشین قابل پردازش است. در حالت انعطاف پذیر هر عملیات می تواند روی یک یا چند ماشین با زمان های پردازش مختلف انجام شود. پس مساله دارای دو رویه حل یکی برای تخصیص عملیات به ماشین ها و دیگری توالی است. تصمیم گیری چند هدفه یک رویه تحقیق در عملیات است که در آن چند هدف باید در فضای حل( محدودیت ها) بهینه شوند، روش های حل این مسائل معمولا به دو دسته کلی بدون کسب اطلاعات از تصمیم گیرنده و با کسب اطلاعات از تصمیم گیرنده تقسیم می شوند. معمولا در مسائل توالی عملیات معیارهای عملکرد متنوعی مطرح می شوند، که گاه برخی از آنها یکدیگر را نقض می کنند. معیارهایی مانند زمان تکمیل کارها، ماکزیمم تاخیر یا دیرکرد، تعداد کارهای دارای تاخیر و ... . در این تحقیق سعی بر آن است تا تعدادی از این معیار های عملکرد بصورت چندهدفه برای مساله تولید کارگاهی انعطاف پذیر مطرح شوند و یک مجموعه غیرمسلط از راه حل ها در اختیار تصمیم گیرنده قرار گیرد. از طرفی به علت داشتن دو فضای بهینه-سازی تخصیص و توالیتغییر پذیری زیادی در فرآیند جستجو صورت می پذیرد، در این تحقیق سعی برآن است تا با استفاده از روش های فرا ابتکاری الگوریتمی ارائه گردد که این تغییر پذیری را در فرآیند جستجو کاهش داده و مجموعه های غیر مسلط بهتری را به تصمیم گیرنده ارائه نماید.
منابع مشابه
یک مدل ریاضی چند هدفه برای زمان بندی کارگاهی انعطاف پذیر چند منبعی با فعالیت های نگهداری انعطاف پذیر
زمان بندی عملیات یکی از مهم ترین مسئله ها در حوزه برنامه ریزی و مدیریت فرآیندهای تولیدی می باشد. زمان بندی یک فرآیند تصمیم گیری است که بر پایه ای نظام مند در صنایع تولیدی و خدماتی مورد استفاده قرار می گیرد. زمان بندی کارگاهی انعطاف پذیر شکل توسعه یافته ای از زمان بندی کارگاهی است که در آن عملیات می توانند بر روی ماشین های مختلفی از یک مجموعه ماشین ها انجام شوند. زمان بندی کارگاهی انعطاف پذیر از...
ارزیابی الگوریتم های زمانبندی تولید کارگاهی انعطاف پذیر و مقایسه آنها با الگوریتم ژنتیک دوبخشی
در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی میباشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(Cmax ) و ماکزیمم بارکاری ماشین (Wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (WT) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل NP-hard میباشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...
متن کاملروش جستجوی کارا و الگوریتم های تکاملی برای مسائل زمان بندی تولید کارگاهی انعطاف پذیر چندهدفی
در این پایان نامه دو روش برای حل مسأله ی زمان بندی تولیدات کارگاهی انعطاف پذیر چندهدفی بیان می شود. روش اول بر مبنای الگوریتم ژنتیک (ga) است و روش دوم که الگوریتم جستجوی کارا نام دارد، بر اساس جستجوی محلی است. سپس نتایج عددی به دست آمده از این دو روش با هم مقایسه می شوند. همچنین روش جدیدی برای حل این مسأله، که ترکیبی از دو روش ذکر شده است، معرفی می شود. علاوه بر این، مسأله ی مذکور، با دو محدودی...
15 صفحه اولارائه یک الگوریتم حل موثر برای حل مسأله تولید کارگاهی انعطاف پذیر چند هدفه با در نظر گرفتن زمان آماده سازی وابسته به توالی
این تحقیق به ارائه الگوریتمی برای حل مساله زمانبندی تولید کارگاهی انعطاف پذیر چند هدفه همراه با زمان آماده سازی وابسته به توالی که حالت توسعه یافته ای از زمانبندی تولید کارگاهی است، می پردازد. این مساله با در نظر گرفتن توابع هدف حداکثر زمان تکمیل، حداکثر بار کاری روی ماشین ها و مجموع بار کاری روی ماشین ها حل می شود. برای حل مسأله از رویکرد پارتو استفاده می شود که مجموعه جواب های بهینه پارتو را ...
مسئله زمان بندی تولید کارگاهی انعطاف پذیرچند هدفه با استفاده از الگوریتم فرا ابتکاری
زمینه: زمان بندی، تخصیص منابع برای انجام مجموعه ای از فعالیت ها در طول زمان می باشد. این یک فرآیند تصمیم گیری به منظور بهینه سازی یک یا چند تابع هدف تحت محدودیت های گوناگون می باشد. در این مطالعه به زمان بندی تولید کارگاهی انعطاف پذیر در حالت چند هدفه پرداخته شده است. کلیه اطلاعات مورد استفاده مربوط به یک شرکت تولیدی بوده و اهداف چندگانه ای که دغدغه مدیران این مجموعه می باشد، به منظور بهینه ساز...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023